/*用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。*/
stack<int> stack1;
stack<int> stack2;

void push(int node) {
    stack1.push(node);
    
}
int pop() {
    int a;
    if(stack2.empty()){
        while(!stack1.empty()){
            a=stack1.top();
            stack2.push(a);
            stack1.pop();
        }
    }
    a=stack2.top();
    stack2.pop();
    return a;
    
}

int main(int argc, char* argv[])
{
    push(4);
    push(5);
    push(6);
    cout<<pop()<<endl;
    while (!stack2.empty()) {//验证
        cout<<stack2.top()<<" ";
        stack2.pop();
    }
    return 0;
}
